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Abstract 

High data-rate Distributed Orthogonal Space-Time Block Codes (DOSTBCs) which achieve 
the single-symbol decodability and full diversity order are proposed in this paper An upper bound 
of the data-rate of the DOSTBC is derived and it is approximately twice larger than that of the 
conventional repetition-based cooperative strategy. In order to facilitate the systematic constructions 
of the DOSTBCs achieving the upper bound of the data-rate, some special DOSTBCs, which have 
diagonal noise covariance matrices at the destination terminal, are investigated. These codes are 
referred to as the row-monomial DOSTBCs. An upper bound of the data-rate of the row-monomial 
DOSTBC is derived and it is equal to or slightly smaller than that of the DOSTBC. Lastly, the 
systematic construction methods of the row-monomial DOSTBCs achieving the upper bound of the 
data-rate are presented. 

Index Terms — Distributed space-time block codes, cooperative networks, single-symbol 
maximum likelihood decoding, diversity. 
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I. Introduction 

It is well-known that relay terminal cooperation can improve the performance of a wireless 
network considerably [l]-[4]. The basic idea of cooperative networks is that several single- 
antenna terminals form a distributed multi-antenna system by cooperation. Specifically, a 
source terminal, several relay terminals, and a destination terminal constitute a cooperative 
network, where the relay terminals relay the signals from the source terminal to the destination 
terminal. Because the destination terminal may receive different signals from several relay 
terminals simultaneously, some mechanism is needed to prevent or cancel the interference 
among these signals. 

A simple solution is the so-called repetition-based cooperative strategy, which was proposed 
in [3]. In this strategy, only one relay terminal is allowed to transmit the signals at every time 
slot. Consequently, no interference exists at the destination terminal, and hence, the decoding 
process is single-symbol Maximum Likelihood (ML) decodableQ Furthermore, it has been 
shown that the repetition-based cooperative strategy could achieve the full diversity order K, 
where K is the number of relay terminals. Due to its single-symbol ML decodability and 
full diversity order, the repetition-based cooperative strategy was used and studied in many 
literatures [4], [6]-[10]. However, because only one relay terminal is allowed to transmitted the 
signals at every time slot, the repetition-based cooperative strategy can be seen as a repetition 
code, and hence, it has very poor bandwidth efficiency. It is easy to see that the data-ratcl of 
the repetition-based cooperative strategy is 1/ K. 

Recently, many researchers noticed that the use of distributed space-time codes could 
improve the bandwidth efficiency of cooperative networks. In [11]-[13], the authors proved 
that the distributed space-time codes had higher bandwidth efficiency than the repetition-based 
cooperative strategy from the information theory aspect. Later on, many practical distributed 
space-time codes were proposed [14]-[18]. However, none of those codes were single-symbol 
ML decodable. In [19], Hua et al. investigated the use of the generalized orthogonal designs 
in cooperative networks. It is well-known that the generalized orthogonal designs can achieve 

'a code or a scheme is said to be single-symbol ML decodable, if its ML decoding metric can be written as a sum of 
several terms, each of which depends on at most one transmitted symbol [5]. 

"In this paper, the data-rate of a cooperative strategy or a distributed space-time code is defined as the average number 
of symbols transmitted by the relay terminals per time slot, i.e. its value is equal to the ratio of the number of transmitted 
symbols to the number of time slots used by the relay terminals to transmit all these symbols. 
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single-symbol decodability and full diversity [20], [21]. However, when the generalized or- 
thogonal designs were directly used in cooperative networks, the orthogonality of the codes 
was lost, and hence, the codes were not single-symbol ML decodable any more [19]. Very 
recently, Jing et al. used the existing orthogonal and quasi-orthogonal designs in cooperative 
networks and showed that they could achieve the full diversity order [22]. But, the codes 
proposed in [22] were not single-symbol ML decodable in general. To the best of our 
knowledge, high data-rate distributed space-time codes which achieve both the single-symbol 
ML decodability and the full diversity order have never been designed. This motivated our 
work. 

In this paper, we propose a new type of distributed space-time codes, namely Distributed 
Orthogonal Space-Time Block Codes (DOSTBCs), for the amplify-and-forward cooperative 
networks. The proposed DOSTBCs achieve the single-symbol ML decodability and full 
diversity order. An upper bound of the data-rate of the DOSTBC is derived. Compared with 
the data-rate of the repetition-based cooperative strategy, the data-rate of the DOSTBC is 
approximately twice higher. However, systematic construction of the DOSTBCs achieving 
the upper bound of the data-rate is very hard due to the fact that the covariance matrix of 
the noise term at the destination terminal is non-diagonal in general. Therefore, we restrict 
our interests to a subset of the DOSTBCs, whose codes result in a diagonal noise covariance 
matrix at the destination terminal. We refer to the codes in this subset as the row -monomial 
DOSTBCs and derive an upper bound of the data-rate of the row-monomial DOSTBC. This 
upper bound is equal to or slightly smaller than that of the DOSTBC; while it is much 
higher than that of the repetition-based cooperative strategy. Furthermore, we develop the 
systematic construction methods of the row-monomial DOSTBCs achieving the upper bound 
of the data-rate. 

The rest of this paper is organized as follows. Section |II] describes the cooperative network 
considered in this paper. In Section [nil we first define the DOSTBCs and then derive an upper 
bound of the data-rate of the DOSTBC. In Section |Wl the row-monomial DOSTBCs are first 
defined and an upper bound of the data-rate of the row-monomial DOSTBC is then derived. 
Section |V] presents the systematic construction methods of the DOSTBCs and row-monomial 
DOSTBCs achieving the upper bound of the data-rate. We present some numerical results in 
Section |VI] to evaluate the performance of the DOSTBCs and row-monomial DOSTBCs. The 
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paper is concluded in Section IVIII 

Notations: Bold upper and lower letters denote matrices and row vectors, respectively. Also, 
diag[xi, • • ■ , xk] denotes the K x K diagonal matrix with xi, - ■ ■ ,xk on its main diagonal; 
0kixk2 the ki X ^2 all-zero matrix; Itxt the T x T identity matrix; det(-) the determinant 
of a matrix; [-Jfc the k-th entry of a vector; [-jkiM the (A;i,A;2)-th entry of a matrix; (■)* the 
complex conjugate; (•)^ the Hermitian; (■)^ the transpose. For two real numbers a and b, 
\a\ denotes the ceiling function of a, i.e. the smallest integer bigger than a; [a\ the floor 
function of a, i.e. the largest integer smaller than a; mod(a, b) the modulo operation, i.e. 
mod (a, b) = a — b[a/b\. For two sets Si and S2, Si — S2 denotes the set whose elements are 
in Si but not in ^2. 

II. System Model 

Consider a cooperative network with one source terminal, K relay terminals, and one 
destination terminal. Every terminal has only one antenna and is constrained to be half-duplex, 
i.e. a terminal can not receive and transmit signals simultaneously. Denote the channel from the 
source terminal to the k-th relay terminal by and the channel from the A;-th relay terminal 
to the destination terminal by fk- Both and are assumed to be spatially uncorrected 
complex Gaussian random variables with zero mean and unit variance. We assume that the 
destination terminal knows the instantaneous values of the channel coefficients and fk 
by using training sequences; while the source and relay terminals have no knowledge of the 
instantaneous channel coefficients. 

At the beginning, the source terminal transmits complex- valued symbols over A^ consec- 
utive time slotsl^ Let s = [si, ■ ■ ■ , s^v] denote the symbol vector transmitted from the source 
terminal, where the power of s„ is Es. Assume the coherence time of hk is larger than A^; 
then the received signal vector yj^ at the k-th relay terminal is given by 

t/fc = hkS + Uk, (1) 

where Uk = [rik^i, ■ ■ ■ ,nk^N] is the additive noise at the k-th relay terminal and is assumed 
to be uncorrected complex Gaussian with zero mean and identity covariance matrix. In 

'if the transmitted symbols are real-valued, it is easy to show that the rate-one generalized real orthogonal design proposed 
in [21] can be used in cooperative networks without any changes, while achieving the single-symbol ML decodability and 
full diversity order. Therefore, we focus on the complex-valued symbols in this paper. 
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this paper, all the relay terminals are working in the amplify-and-forward mode and the 



amplifying coefficient p is chosen to ^ Er / {1 + Eg) for every relay terminal, where E^ is 
the transmission power per use of every relay terminal 3 In order to construct a distributed 
space-time code, every relay terminal multiplies and y% with Ak and Bk, respectively, 
and then sum up these two products The dimension of Ak and Bk is N x T. Thus, the 
transmitted signal vector Xk from the k-th relay terminal is given by 

= piVkAk + vlBk) 

= phksAk + phls*Bk + pnkAk + pnlBk. (2) 

Assume the coherence time of fk is larger than T; then the received signal vector at 
the destination terminal is given by 

K 

Vd = fk^k + riD 

k=l 

K K 

= ^{pfkhksAk + pfkhls*Bk) + J^ipfk^kAk + pfkUlBk) + n^,, (3) 

k=l k=l 

where tid = [ud^i, ■ ■ ■ , n^) t] is the additive noise at the destination terminal and is assumed 
to be uncorrected complex Gaussian with zero mean and identity covariance matrix. Define 
w, X, and n as follows: 

w = [pfi,---,pfK] (4) 
X = [hsAi + hls*Bi,---,hKsAK + h*j^s*BKf (5) 

K 

n = J2(pfk'^kAk + pfknlBk) +nD; (6) 

k=l 

then we can rewrite ^ in the following way 

yjj = wX + n. (7) 

Because the matrix X contains information-bearing symbols, si, ■ ■ ■ , sat, and it lasts for 
T time slots, the data-rate of X is equal to A^/tO From it is easy to see that the mean 



"^In many previous papers such as [12], [17], and [18], the same choice of p = Er/{1 + Es) has been made. 

^This construction method originates from the construction of a linear space-time code for co-located multiple-antenna 

systems, where the transmitted signal vector from the fc-th antenna is sAk + s'Bk [23]. Since we consider the amplify- 
and-forward cooperative networks, the relay terminals do not have the estimate of s. Therefore, they use y^. and y^, which 

contain the information of s, to construct the transmitted signal vector. 

''Considering the N time slots used by the source terminal to transmit the symbol vector s, the data-rate of the entire 

transmission scheme is N/{N + T). In this paper, because we focus on the design of X, we will use the data-rate N/T of 

X as the metric to evaluate the bandwidth efficiency, as we have mentioned in Section |l] Actually, once N/T is known, it 

is very easy to evaluate N/{N + T). 
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of n is zero and the co variance matrix R = E |n n| of n is given by 

R = j2{\pfk\'{A^Ak + B^Bk))+lTxT. (8) 

k=l 

III. Distributed Orthogonal Space-Time Block Codes 

In this section, we will define the DOSTBCs at first. Then, in order to derive an upper 
bound of the data-rate of the DOSTBC, some conditions on and are presented. Lastly, 
based on those conditions, the upper bound is derived. 

From ©, the ML estimate s of s is given by 

s = aTgmm{yjy — wX)R^^{yD — wX)^ 

= argmm (-23? (wXR-^y^^ + wXR-^X^w^) , (9) 

where C is the set containing all the possible symbol vector s and it depends on the modulation 
scheme of s„. Inspired by the definition of the generalized orthogonal designs [21], [23], we 
define the DOSTBCs in the following way. 

Definition 1: A K x T matrix X is called a Distributed Orthogonal Space-Time Block 
Code (DOSTBC) in variables si, ■ ■ ■ , sat if the following two conditions are satisfied: 

Dl.l) The entries of X are 0, ih^Sn, ±/i^s*, or multiples of these indeterminates by j, 

where j = y/^. 
D1.2) The matrix X satisfies the following equality 

XR-^X^ = \si\^Di + --- + \sn\^Dn, (10) 

where is 

Dn = diSig[\h\^Dn,U---AhK\^Dn,K] (H) 

and Dn^i, ■ ■ ■ , -Dn,x are non-zeroQ 

Substituting ([TOl) into dH), it is easy to show that the DOSTBCs are single-symbol ML 
decodable. Furthermore, the numerical results given in Section |VI] will demonstrate that the 

^In the definition of the generalized complex orthogonal designs, Dn.i, ■ ■ ■ , Dn.K are constrained to be strictly positive 
in order to ensure that every row of X has at least one entry containing s„ or s* [21], [23]. However, for the DOSTBCs, 
D„^i, ■ ■ ■ , D„,K depend on fk through R, and hence, they are actually random variables. Therefore, we can not constrain 
D„^i, ■ ■ ■ , Dn,K to be strictly positive. Instead, we constrain them to be non-zero, which also ensures that every row of X 
has at least one entry containing s„ or s'^. 



DOSTBCs can achieve the full diversity order Therefore, compared with the repetition- 
based cooperative strategy, the DOSTBCs have the same decoding complexity and diversity 
order. In this paper, we will show that the DOSTBCs have much better bandwidth efficiency 
than the repetition-based cooperative strategy. 

In order to show the higher bandwidth efficiency of the DOSTBCs, it is desirable to derive 
an upper bound of the data-rate of the DOSTBC. Generally, it is very hard to derive the 
upper bound by directly using the conditions on X in Definition 1. From ([5]), we note that 
the structure of X is purely decided by Ak and Bk- Therefore, we transfer the conditions 
on X into some conditions on A^. and B^. We first present some fundamental conditions on 
Afc and Bf^ from Dl.l, which will be used throughout this paper. For convenience, we define 
that a matrix is said to be column-monomial (row -monomial) if there is at most one non-zero 
entry on every column (row) of it. 

Lemma 1: If a DOSTBC X in variables Si, ■ ■ ■ , sat exists, its associated matrices and 
-Bfc, \ <k < K, satisfy the following conditions: 

1) The entries of A^ and B^ can only be 0, ±1, or ±j. 

2) Afe and B}^ can not have non-zero entries at the same position. 

3) Afe, Sfc, and A/,. + B^^ are column-monomial. 

Proof: See Appendix A. □ 
Secondly, we derive some conditions on A^ and B^ that are equivalent with the orthogonal 
condition (fTOl) on X. 

Lemma 2: The orthogonal condition (fTOl) on X holds if and only if 



Afc,i?-Uf^ = Ojvxiv, l<h^k2<K (12) 

Bk,R-'Bg = OnxN, l<h^k2<K (13) 

Ak,R-'Bg+BlR-'Al = OnxN, l<ki,k2<K (14) 

Bk,R-^Al+Al^R-^Bl^ = OnxN, l<k^,k2<K (15) 

*In [17], [18], Jing et al. considered the cooperative networks using linear dispersion codes and they analytically showed 
that the full diversity order K could be achieved. However, the authors constrained Ak±Bk to be orthogonal matrices and 
it greatly simplified the proof. In this paper, in order to construct the codes achieving the upper bound of the data-rate, we 
do not constrain Ak ±-Bfc to be orthogonal. For example, in Subsection I V-DI the associated matrices Ak ±-Bfc of X(5, 5), 
which achieves the upper bound of the data-rate, are not orthogonal. Therefore, it will be very hard to analytically prove the 
full diversity order of the DOSTBCs. Instead, we present some numerical results in Section Ivll to show that the DOSTBCs 
achieve the full diversity order K indeed. Some intuitive explanations are also provided after Theorem [T] 
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AkR-'A^ + BlR-'Bl = diag[Di,fc,---,D^,fc], l<k<K. (16) 

Proof: See Appendix B. □ 
One possible way to derive the upper bound of the data-rate of the DOSTBC is by using the 
conditions (fT2l)-(fT6l) in Lemma [2l However, the existence of R^^ in those conditions make 
the derivation very hard. Therefore, we simplify the conditions (fT2l) - (fT6l) in the following 
theorem by eliminating R^. 

Theorem 1: If a DOSTBC X in variables si, - ■ ■ ,sn exists, we have 

XX^ = \si\^Ei + --- + \sn\^En, (17) 

where En is 

Er, = dmg[\hi\^En,,,---,\hK\^En,K] (18) 

and En,i, • • • , En,K are strictly positive. 

Proof: See Appendix C. □ 

Theorem [T] can provide some intuitive explanations on the full diversity of the DOSTBCs. 
According to Theorem [H -E„,i, ■ ■ ■ , En,K, 1 < n < N, are strictly positive for a DOSTBC 
X. This implies that every row of X has at least one entry containing s„, or equivalently, 
every relay terminal transmits at least one symbol containing Sn, I < n < N . Therefore, the 
destination terminal receives K replica of s„ through K independent fading channels and the 
diversity order of the DOSTBCs should be K. 

Furthermore, the new orthogonal condition (flTI) on X and its equivalent conditions (IC.ll) - 
(IC.5I) on Ak and B^. are much simpler than the original orthogonal condition (flOl) and its 
equivalent conditions (fT2l)-(fT6l). The new conditions enable us to find an upper bound of the 
data-rate of the DOSTBC. 

Theorem 2: If a DOSTBC X in variables si, - ■ ■ ,sn exists, its data-rate Rate satisfies the 
following inequality: 

N N 

Rate = -< j^. (19) 
Proof: See Appendix D. □ 
Compared with the data-rate 1/K of the repetition-based cooperative strategy, it is easy to 
see that the upper bound of (fT9l) is approximately twice higher, which implies that the DOST- 
BCs potentially have much higher bandwidth efficiency over the repetition-based cooperative 
strategy. Furthermore, it is worthy of addressing that the DOSTBCs have the same decoding 
complexity and diversity order as the repetition-based cooperative strategy. 
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After obtaining the upper bound of the data-rate of the DOSTBC, a natural question is 
how to construct the DOSTBCs achieving the upper bound of (fT9l) . Unfortunately, only for 
the case that and K are both even, we can find such DOSTBCs and they are given in 
Subsection IV-AI For the other cases, where N or/and K is odd, we could not find any 
DOSTBCs achieving the upper bound of (fT9l)P We note that the major hindrance comes from 
the fact that the noise covariance matrix in ([8]) is not diagonal in general. In the next 
section, thus, we will consider a subset of the DOSTBCs, whose codes result in a diagonal 
R. 

IV. Row-Monomial Distributed Orthogonal Space-Time Block Codes 

In this section, we first show that, if Ak and Bk are row-monomial, the covariance matrix 
R becomes diagonal. Then we define a subset of the DOSTBCs, whose associated matrices 
Afc and are row-monomial, and hence, we refer to the codes in this subset as the row- 
monomial DOSTBCs. Lastly, an upper bound of the data-rate of the row-monomial DOSTBC 
is derived. 

As we stated in Section |nll the non-diagonality of R makes the construction of the 
DOSTBCs achieving the upper-bound of (fT9l) very hard. Thus, we restrict our interests to 
a special subset of the DOSTBCs, where R is diagonal. In the following, we show that the 
diagonality of R is equivalent with the row-monomial condition of and B^. 

Theorem 3: The matrix i? in ([8]) is a diagonal matrix if and only if A^ and B^ are row- 
monomial. 

Proof: See Appendix E. □ 
Based on Theorem [3l we define the row-monomial DOSTBCs in the following way. 

Definition 2: A K xT matrix X is called a row-monomial DOSTBC in variables si, - ■ ■ ,sn 
if it satisfies Dl.l and D 1.2 in Definition 1 and its associated matrices A^ and B^, I < k < K, 
are both row-monomial. 

Obviously, the row-monomial DOSTBCs are single-symbol ML decodable because they 
are in a subset of the DOSTBCs. Numerical results in Section |VI] show that they also achieve 

'Actually, we do not know if the upper bound of l |19l l is achievable or not for these cases. Our conjecture is that the upper 
bound of l |19l l can be tightened for these cases and it should be the same as that of the row-monomial DOSTBC defined in 
the next Section. Analytical proof has not been found yet; but some intuitive explanations are provided in the last paragraph 
of the next section. 
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the full diversity order K. Furthermore, all the results in Section |ni] are still valid for the 
row-monomial DOSTBCs. In particular, the upper-bound given by (fT9l) can still serve as an 
upper-bound of the data-rate of the row-monomial DOSTBC. However, due to some special 
properties of the row-monomial DOSTBCs, a tighter upper bound can be derived. To this 
end, we need to present several conditions on Ak and Bk at first. In this paper, two matrices 
A and B are said to be column-disjoint, if A and B can not contain non-zero entries on the 
same column simultaneously, i.e. if a column in A contains a non-zero entry at any row, then 
all the entries of the same column in B must be zero; conversely, if a column in B contains 
a non-zero entry at any row, then all the entries of the same column in A must be zero. 

Lemma 3: If a row-monomial DOSTBC X in variables si,---,sn exists, its associated 
matrices A^ and B^, I < k < K, satisfy the following two conditions: 

1) Afcj and Ak^ are column-disjoint for ki ^ k2. 

2) Bk-^ and Bk^ are column-disjoint for ki ^ k2. 

Proof: See Appendix F. □ 
Lemma[3]is crucial to find the upper bound of the data-rate of the row-monomial DOSTBC. 
According to Definition 2, if X is a row-monomial DOSTBC, there are two types of non- 
zero entries in it: 1) the entries containing ±/ifcS„ or the multiples of it by j; 2) the entries 
containing i/i^s* or the multiples of it by j. In the following, we will refer to the first type 
of entries as the non-conjugate entries and refer to the second type of entries as the conjugate 
entries. Lemma [3] implies that any column in X can not contain more than one non-conjugate 
entry or more than one conjugate entries. However, one column in X can contain one non- 
conjugate entry and one conjugate entry at the same time. Therefore, the columns in X 
can be partitioned into two types: 1) the columns containing one non-conjugate entry or one 
conjugate entry; 2) the columns containing one non-conjugate entry and one conjugate entry. 
In the following, we will refer to the first type of columns as the Type-I columns and refer 
to the second type of columns as the Type-II columns. For the Type-II columns, we have the 
following lemma. 

Lemma 4: If a row-monomial DOSTBC X in variables Si,---,sn exists, the Type-II 
columns in X have the following properties: 

1) The total number of the Type-II columns in X is even. 

2) In all the Type-II columns of X, the total number of the entries containing s„ or s*, 
1 < n < N, is even. 
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Proof: See Appendix G. □ 
Since the data-rate of X is defined as N/T, improving the data-rate of X is equivalent to 
reducing the length T of X, when N is fixed. Furthermore, we note that a Type-II column 
contains two non-zero entries; while a Type-I column contains only one non-zero entries. 
Therefore, if all the non-zero entries in X are contained in the Type-II columns, the data-rate 
of X achieves the maximum value. Unfortunately, in some circumstances, not all the non-zero 
entries in X can be contained in the Type-II columns. In those circumstances, in order to 
reduce T, we need to make X contain non-zero entries in the Type-II columns as many as 
possible. Based on this and Lemmas [3] and H we derive an upper bound of the data-rate of 
the row-monomial DOSTBC and the result is given in the following theorem. 

Theorem 4: If a row-monomial DOSTBC X in variables si,---,SAr exists, its data-rate 
Rater satisfies the following inequality: 



N 

Ratej. = — < < 



when N = 2l,K = 2m 

^,^^+1 , when N = 2l + l,K = 2m 

2lm+2m ' ' 

when N = 2l,K = 2m + l 



1 



m+l ' 

^i^(2ra^'2ra^)' ^hen N = 2l + l,K = 2m+l 



(20) 



where / and m are positive integers. 

Proof: See Appendix H. □ 
According to (l20l) . the row-monomial DOSTBCs have much better bandwidth efficiency 
than the repetition-based cooperative strategy. In order to compare the bandwidth efficiency 
of the DOSTBCs and row-monomial DOSTBCs, we summarize the upper bounds given by 
(fT9l) and (l20l) in Fig. \T\ and Table I. For the first case that and K are even, the upper 
bounds of the data-rates of the DOSTBC and row-monomial DOSTBC are both 1/m, i.e. 
they have the same bandwidth efficiency. A systematic method to construct the DOSTBCs 
and row-monomial DOSTBCs achieving the upper bound 1/m is given in Subsection IV-AI 
For the other three cases, the upper bound of the data-rate of the row-monomial DOSTBC 
is smaller than that of the DOSTBC. However, the difference is very marginal and it goes 
to zero asymptotically when K goes to infinite. Therefore, when a large number of relay 
terminals participate in the cooperation, the row-monomial DOSTBCs will have almost the 
same bandwidth efficiency as the DOSTBCs. Furthermore, systematic construction methods 
of the row-monomial DOSTBCs achieving the upper bound of (|20|) are given in Subsections 
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N-B[ and for these three cases. 

Actually, we conjecture that the upper bound of (fT9l) can be tightened for those three cases 
and it should be the same as (l20l) irrespective of the values of N and K. The proof has not 
been found yet; but we provide some intuitive reasons in the following. As we mentioned 
before, any column in a row-monomial DOSTBC can not contain more than two non-zero 
entries due to the row-monomial condition of Ak and Bk- On the other hand, one column 
in a DOSTBC can contain at most K non-zero entries. However, including more than two 
non-zero entries in one column may be harmful to the maximum data-rate. Let us consider 
the following example. Assume the first column of X contains three non-zero entries at the 
first, second, and third row. Without loss of generality, those non-zero entries are assumed to 
be hiSni, ^2"5n2' hsSn^- Thus, in order to make the first and third row orthogonal with 
each other, there must be another column containing —hiSn^ and h^Sn-^ at the first and third 
row, respectively. Therefore, there are two non-zero entries at the first row of X containing 
and it is detrimental to the data-rate of As in this example, including three non-zero 
entries in one column will make two non-zero entries at one row contain the same symbol, 
and hence, it will decrease the data-rate. The same argument can be made when more than 
three non-zero entries are included in one column. Therefore, we believe that including more 
than two non-zero entries in one column will incur a loss of the data-rate of the code. Since 
the row-monomial DOSTBCs never contain more than two non-zero entries in one column, 
we conjecture that the upper bound of the data-rate of the row-monomial DOSTBC should 
be the upper bound of the data-rate of the DOSTBC as well. 

'"By comparison, we find that l ll7t and ilSl are similar witli the definition of the generalized orthogonal designs [21], 
[23]. Actually, for any realizations of the channel coefficients hi,- - ■ ,hK, J17t and l llSt become exactly the same as the 
definition of the generalized orthogonal designs. It implies that theorems from the generalized orthogonal designs should be 
still valid for the DOSTBCs. For the generalized orthogonal designs, including the symbol s„ for only once in every row 
is enough to make the codes have the full diversity order, where the symbol s„ can appear as either s„ or s^. Sometimes, 
in order to increase the data-rate, one row may include s„ and s* at the same time. However, after searching the existing 
generalized orthogonal designs achieving the highest data-rate, we can not find any code containing more than one s„ or 
Sn in one row [21], [25]-[28]. Therefore, we conjecture that including more than one s„ or in one row is harmful to 
the data-rate of the generalized orthogonal designs. Due to the similarity between the DOSTBCs and generalized orthogonal 
designs, this conjecture should still hold for the DOSTBCs. 
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V. Systematic Construction of the DOSTBCs and Row-Monomial DOSTBCs 
Achieving the Upper Bound of the Data-Rate 

In this section, we present the systematic construction methods of the DOSTBCs and row- 
monomial DOSTBCs achieving the upper bound of the data-rate. For given and K, we 
use X{N, K) to denote the codes achieving the upper bound of the data-rate. There are four 
different cases depending on the values of N and K. 

A. N = 21 and K = 2m 

For this case, the systematic construction method of the DOSTBCs achieving the upper 
bound of (fT9l) is found. For convenience, we will use Ak{:,ti : ^2) to denote the submatrix 
consisting of the ti-th, ti + 1-th, ■ ■ -, t2-tii columns of A^. Similarly, Bk(:,ti : ^2) denotes 
the submatrix consisting of the ti-th, ti + 1-th, ■ ■ -, t2-th columns of Bk- Furthermore, define 
G., as follows: 

1 



1 

Based on Gg, two matrices Ga and Gb with dimension x are defined: 



(21) 



Ga = diag[l, -1,1,-1, ■■■,1,-1] (22) 
Gb = diag[Gsr--,Gs]. (23) 

The proposed systematic construction method of the DOSTBCs achieving the upper bound 
of ([T9l) is as follows 111 
Construction I: 

Initialization: Set p = 1. Set = = Onxoo, ^ ^ k < K, where 00 means that the 
length of the matrices is not decided yet. 

Step 1: Set A2p-i(:, (p - l)iV + 1 : pN) = Ga and B2p{:, {p-l)N + l: pN) = Gb- 

Step 2: Sei p = p + I. If p < m, go to Step 1; otherwise, go to Step 3. 

Step 3: Discard the all-zero columns at the tail of Ak-i and Bk- Set the length of A^ 
and Bk, 1 < k < K, equal to that of A^-i and Bk- 

Step 4: Calculate X{N, K) through (|5]) by using the matrices A^ and B^ obtained in Steps 
1-3, and end the construction. 

"it is easy to see that the codes generated by this construction method are actually row-monomial DOSTBCs and they 
also achieve the upper bound of i20l . 
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The following lemma shows that Construction I generates the DOSTBCs achieving the 
upper bound of (fT9l) for any even and K. 

Lemma 5: For any even N = 21 and K = 2m, the codes generated by Construction I 
achieve the data-rate 1/m. 

Proof: In Construction I, the length of Ak and Bk, I < k < K, is decided by the length 
of Ak-1 and Bk- Because Ak-i{:, (m - 1)N + 1 : mN) and Bk{-, {m - 1)N + 1 : niN) 
are set to be Ga and Gb, respectively, when p = m, the length of A^^i and B^ is mN. 
Consequently, the length of Ak and Bk, I <k < K h mN. By ©, the length of X{N, K) 
is T and it is the same as that of Ak and Bk. Therefore, the value of T is mN, and hence, 
the data-rate of X{N, K) is 1/m. □ 

For example, when = 4 and K = A, the code constructed by Construction I is given by 

hiSi —hiS2 hiSs —hiSi 

/l2'S2 ^2'^! ^2'^4 h2S^ 

hssi 


and it achieves the upper bound of the data-rate 1/2. 



X(4,4) 





h^s-^ h^s^ h/^s^ 



(24) 



B. N = 21 + 1 and K = 2m 

This case is equivalent with the case that N = 21 and K = 2m if Sjv is not considered. 
Based on this, the proposed systematic construction method of the row-monomial DOSTBCs 
achieving the upper bound of (|20|) is as follows: 

Construction II: 

Step 1: Neglect and construct a K x 2lm matrix Xi in variables si,---,SAr_i by 
Construction I. 

Step 2: Form a K x K diagonal matrix X2 = diag[hiSN, ■ ■ ■ , h^s^]- 
Step 3: Let X(N,K) = [Xi,X2] and end the construction. 

Because the length of Xi and X2 is 2lm and K, respectively, the length of X(N,K) is 
2lm + K. Thus, the data-rate of X{N, K) is {21 + l)/(2/m + K), which is exactly the same 
as the upper-bound of (|20l) . 
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For example, when = 5 and K = A, the code constructed by Construction 11 is given by 





hiSi 


-hiS2 




— hiS4, 














hiS5 











X(5,4) = 




hls\ 




h2Sl 

















h2S5 
























-h3S2 


h3S3 


-/l3S4 



























U*a* 
11,^^2 


hlsl 


















(25) 

where the solid line illustrates the construction steps. The code X(5,4) achieves the upper 
bound of the data-rate 5/12. 

For this case, the DOSTBCs achieving the upper bound of (fT9l) are not found. 

C. N = 21 and K = 2m + l 

This case is equivalent with the case that N = 21 and K = 2m if the K-th relay terminal 
is not considered. Based on this, the proposed systematic construction method of the row- 
monomial DOSTBCs achieving the upper bound of (|20|) is as follows: 

Construction III: 

Step 1: Neglect the i^-th relay terminal and construct a 2mx2lm matrix Xi by Construction 

I. 

Step 2: Form a vector X2 = [hj^Si, ■ ■ • , h^SN] 

Step 3: Build a block diagonal matrix X{N, K) = diag[Xi, X2] and end the construction. 

Because the length of Xi and X2 is 2lm and A^, respectively, the length of X{N,K) is 
2lm + A^. Thus, the data-rate of X{N,K) is 1/(1 + m), which is exactly the same as the 
upper-bound of (|20|) . 

For example, when = 4 and K = 5, the code constructed by Construction III is given 

by 





hiSi 


— hiS2 


hiS3 


— /llS4 




























112^2 


h;si 


i>'2^i 


h2sl 


























X(4,5) = 
















-h3S2 


h3S3 






























'^4 ■'2 














































hsi 


hS2 


hS3 





(26) 

where the solid lines illustrate the construction steps. The code X(4, 5) achieves the upper 
bound of the data-rate 1/3. 

For this case, the DOSTBCs achieving the upper bound of (fT9l) are not found. 
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D. N = 21 + 1 and K = 2m + l 

For this case, the proposed systematic construction method of the row-monomial DOSTBCs 
achieving the upper bound of (l20l) is as follows: 
Construction IV: 
Part I: 

Initialization: Set p = and S = {si, ■ ■ ■ , s^}. 

Step 1: Neglect Si+mod(p,Af) and construct a 2 x 2/ matrix X*-^-* in variables 5 — {si+mod(p,Ar)} 
by Construction 1. 

Step 2: Set p = p + 1. li p < m, go io Step 1; otherwise, go to Step 3. 
Step 3: Let Xi = \diag[X^°\ X^™"^)], Oix2/m]^ and proceed to Part II. 
Part II: 

Initialization: Set p = 0, S^^^ = S, and c = 1. Construct a x oo matrix X2 with all 
zero entries, where 00 means that the length of X 2 is not decided yet. 

Step 1: Set [X2]2p+i,c equal to /i^p+iS^+^^d^.TV)- 
Step 2: If iS*^^) =0, set c = c + 1 and go to Step 4. 

Step 3: Choose the element with the largest subscript from S^^^ and denote it by Smax- Let 
\X-^K,c equal to /li^s^ax and set c = c + 1. Let [X2]2p+i,c and [X2]a',c equal to /izp+i^max 
and -/iirSi+mod(p,iv), respectively. Set 5^^) = 5^^) - {s^ax, si+mod(p,Af)} and c = c + L 

Step 4: Set p = p + 1. If p < m, go to Step 1; otherwise, set p = and proceed to Step 5. 

Step 5: Let [X2]2p+2,c equal to /i2p+2Si+mod{p,Ar)- 

Step 6: If 5*^^) = 0, set c = c + 1 and go to Step 8. 

Step 7: Choose the element with the largest subscript from S^^^ and denote it by Smax- Let 
[X2]k,c equal to h*j^s*^^^ and set c = c + 1. Let [X2]2p+2,c and [X2]i^,c equal to -/i2p+2Smax 
and /i|i-s*_^^„d(p,Af)' respectively. Set 5^^^ = 5^^') - {s^ax, Si+mod(p,7V)} and c = c + 1. 

Step 8: Set p = p + L If p < m, go to Step 5; otherwise, discard the all-zero columns at 
the tail of X2, build X{N, K) = [Xi, X2], and end the construction. 

For any odd < 9 and < 9, we have confirmed that the codes generated by Construction 
IV achieved the upper bound of (|20|) indeed. In general, however, it is hard to prove that 
Construction IV can generate the row-monomial DOSTBCs achieving the upper bound of 
(I20I) for any odd iV and K. 

For example, when = 5 and K = h, the matrices Xi and X2 constructed by Construction 
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IV are given by 



and 



hiS2 


-hiSs 


hiS4 


-hiS5 














"'2^3 


"'2^2 


"'2^5 


h2Sl 


























h^si 


-h3S3 





















































" hlsl 


hlsl 

































-h2S-i 





X2 = 








'^3*2 


/i364 































hiS2 




h^s^ 


-h->si 


^5-54 


-hs2 




h* s* 






(27) 



(28) 



respectively, where the solid lines illustrate the construction steps. Therefore, X(5, 5) 
[Xi, X2] achieves the upper bound of the data-rate 1/3. 
For this case, the DOSTBCs achieving the upper bound of (fT9l) are not found. 



VI. Numerical Results 

In this section, some numerical results are provided to compare the performance of the 
DOSTBCs with that of the repetition-based cooperative strategy. Specifically, we compare the 
performance of the codes proposed in Section |V] with that of the repetition-based strategy. 
Since the schemes proposed in [14]-[18], [22] are not single-symbol ML decodable, their 
performance is not compared in this paper. 

In order to make the comparison fair, the modulation scheme and the transmission power 
per use of every relay terminal need to be properly chosen for different circumstances. For 
example, when = 4 and K = A, the data-rate of X(4, 4) is 1/2. We choose Quadrature 
Phase Shift Keying (QPSK) as the modulation scheme, and hence, the bandwidth efficiency of 
X(4, 4) is 1 bps/Hz. On the other hand, the data-rate of the repetition-based cooperative strat- 
egy is 1/4. Therefore, 16-Quadrature Amplitude Modulation (QAM) is chosen and it makes the 
bandwidth efficiency of the repetition-based cooperative strategy 1 bps/Hz as well. Similarly, 
in order to make the bandwidth efficiency equal to 2 bps/Hz, 16-QAM and 256-QAM are 
chosen for X(4,4) and the repetition-based cooperative strategy, respectively. Furthermore, 
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we set the transmission power per use of every relay terminal to be Er for X(4, 4). Since 
every relay terminal transmits 4 times over 8 time slots, the average transmission power per 
time slot is Er/2. For the repetition-based cooperative strategy, the transmission power per 
use of every relay terminal is set to be 2Er. Because every relay terminal transmits once over 
4 time slots, the average transmission power per time slot is Er/2 as well. When = 4 and 
K = 5, proper modulation schemes and transmission power per use of every relay terminal 
can be found by following the same wayll^ 

When = 5 and A" = 5, 8-PSK and 64-QAM are chosen for X(5, 5) to make it have 
the bandwidth efficiency 1 bps/Hz and 2 bps/Hz, respectively. On the other hand, 32-QAM 
and 1024-QAM are chosen for the repetition-based cooperative strategy to make it have the 
bandwidth efficiency 1 bps/Hz and 2 bps/Hz, respectively. For X(5, 5), the transmission power 
per use of every relay terminal is set to be Er. Because the fourth relay terminal transmits 5 
times over 15 time slots, its average transmission power per time slot is Er/3. Every other relay 
terminal transmits 6 times over 15 times slots, and hence, its average transmission power per 
time slot is 2Er/5. For the repetition-based cooperative strategy, every relay terminal transmits 
once over 5 time slots. Therefore, the transmission power per use of the fourth relay terminal 
is set to be 5Er/3, and the transmission power per use of the other relay terminals is set to 
be 2Er. 

The comparison results are given in Figs. [2]-l4l It can be seen that the performance of the 
DOSTBCs is better than that of the repetition-based cooperative strategy in the whole Signal 
to Noise Ratio (SNR) range. The performance gain of the DOSTBCs is more impressive when 
the bandwidth efficiency is 2 bps/Hz. For example, when = 4 and K = A, the performance 
gain of the DOSTBCs is approximately 7 dB at 10^^ Bit Error Rate (BER). This is because 
the DOSTBCs have higher data-rate than the repetition-based cooperative strategy, and hence, 
they can use the modulation schemes with smaller constellation size to achieve the bandwidth 
efficiency 2 bps/Hz. When the transmission power is fixed, smaller constellation size means 
larger minimum distance between the constellation points. Since the BER curves shift left 
when the minimum distance gets larger, the performance superiority of the DOSTBCs over the 
repetition-based cooperative strategy becomes more obvious when the bandwidth efficiency 

'^When N — 5 and K = i, the data-rate of -X"(5, 4) is 5/12. In order to make the bandwidth efficiency of X(5, 4) equal 
to 1 bps/Hz or 2 bps/Hz, the size of the modulation scheme should be 2^^^^ or 2^'*''^, which can not be implemented in 
practice. Therefore, we do not evaluate the performance of X (5, 4) in this paper. 
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gets higher. Furthermore, because the BER curves of the DOSTBCs are parallel with those 
of the repetition-based cooperative strategy, they should have the same diversity order. It is 
well-known that the repetition-based cooperative strategy can achieve the full diversity order 
K. Therefore, the DOSTBCs also achieve the full diversity order K. 

VII. Conclusion 

This paper focuses on designing high data-rate distributed space-time codes with single- 
symbol ML decodability and full diversity order. We propose a new type of distributed space- 
time codes, DOSTBCs, which are single-symbol decodable and have the full diversity order K. 
By deriving an upper bound of the data-rate of the DOSTBC, we show that the DOSTBCs have 
much better bandwidth efficiency than the widely used repetition-based cooperative strategy. 
However, the DOSTBCs achieving the upper bound of the data-rate are only found when N 
and K are both even. Then, further investigation is given to the row-monomial DOSTBCs, 
which result in diagonal noise covariance matrices at the destination terminal. The upper 
bound of the data-rate of the row-monomial DOSTBC is derived and it is equal to or slightly 
smaller than that of the DOSTBC. However, systematic construction methods of the row- 
monomial DOSTBCs achieving the upper bound of the data-rate are found for any values of 
N and K. Lastly, the full diversity order of the DOSTBCs is justified by numerical results. 
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Appendix A 
Proof of Lemma [T] 

The first condition is directly from the fact that the entries of X are 0, ±hkSn, ±/i^s*, or 
mukiples of these indeterminates by j. 

The proof of the second condition is by contradiction. We assume that and have 
non-zero entries at the same position, for example [Afc]„( and [Bk]n,t are both non-zero. 
Then, [X]k^t will be a linear combination of h^Sn and which violates the definition of 

the DOSTBCs in Definition 1. Thus, and Sj. can not have non-zero entries at the same 
position. 

The proof of the third condition is also by contradiction. In order to prove Ak is column- 
monomial, we assume that the t-th, I <t <T, column of it has two non-zero entries: [A^j^^ ^ 
and [Afc]„2 rii ^ n2. Then [Xj^ f will be a linear combination of h^Sn-^ and /i^Snj' which 
violates the definition of the DOSTBCs in Definition 1. Therefore, any column of Ak can 
not contain two non-zero entries. In the same way, it can be easily shown that any column 
of Ak can not contain more than two non-zero entries, and hence, A^ is column-monomial. 
Similarly, we can show that Bk is column-monomial. 

In order to prove Ak + B^ is column-monomial, we assume that the t-th, I < t <T, column 
of it contains two non-zero entries: [A^ + Bk]ni,t and [A^ + Bk\n2,u ^i 7^ ^2- Because we 
have already shown that Ak and Bk can not have non-zero entries at the same position, 
there are only two possibilities to make the assumption hold: 1) [Afc]„^ ^ and [Bk\n2,t are 
non-zero; 2) [Afc]„2,t and \Bk\ni,t are non-zero. Under the first possibility, \X]k^t will be a 
linear combination of hk-Sn^ and h\s*^^\ under the second possibility, [X]k^t will be a linear 
combination of /ifcS„2 and hls^^^. Since both of them violate the definition of the DOSTBCs 
in Definition 1, we can conclude that any column of Ak + Bk can not contain two non-zero 
entries. In the same way, it can be easily shown that any column of Ak + Bk can not contain 
more than two non-zero entries, and hence, Ak + Bk is column-monomial. 

Appendix B 
Proof of Lemma |2] 

The sufficient part is easy to verify. We only prove the necessary part here, i.e. if (flOl) holds, 
Ak and Bk satisfy (fT2l)-(fT6l). When ki ^ k2, according to and [XR'^X]k^^k2 is 
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given by 

+hk,hk,sAk,R-'Bgs'^ + hlhk,s*Bk,R-'Bgs^ 

= 0. (B.l) 

Note that hk^ and hk^ can be any complex numbers. Thus, in order to make (IB.ll) hold for 
every possible value of hk^ and hk.^, the following equalities must hold 

sAk.R-'Ags'' = (B.2) 

s*Bk,R-'Ags'' = (B.3) 

sAk.R-'Bgs'' = (B.4) 

s*Bk,R-'Bls'^ = 0. (B.5) 

By using Lemma 1 of [24], we have (fT2l) . (fT3] ). and 

Afe,i?-iB£ + S*^i2-U^^ = Otvxtv, l<A;i^A;2<ir (B.6) 

+ A*^i2-iS^^ = O^vxiv, l<h^k2<K. (B.7) 
When ki = k2 = k, according to (flOl) and (fTTI) . [Xii^^X]^ ^ is given by 

[XR-'X]k,k = \hk\^s{AkR-'A^ + BlR-'Bl)s'' 

+hlhls*BkR-^A^s^ + hkhksAk,R-^B^s^ 

= \hk\^s dmg[Di,k,---,DN,k]s''. (B.8) 
For the same reason as in (IB.1|) . the following equalities must hold 

s{AkR-'Aj^ + BlR-'Bl)s'' = s diag[Di,fc, ■ • ■ , D.v.ds'' (B.9) 

s*BkR'^A^s^ = (B.IO) 

sAk.R'^B^s^ = 0. (B.ll) 

By using Lemma 1 of [24] again, we have (fT6l) and 

AkR-^B^ + BlR-^Al = Ojvxiv, 1 < A; < (B.12) 

BkR-^A^ + AlR-^Bl = O^xiv, 1 < A; < i^. (B.13) 

Combining (IB .61) and (|B.7I) with (|B.12I) and (|B.13I) . respectively, we have ([HI) and ([H]). This 
completes the proof of the necessary part. 
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= OnxN 






= Onxn 




+ BlAl 


= OtvxTV 




+ AIM. 


= Onxn 



Appendix C 
Proof of Theorem [T] 

If a DOSTBC X exists, ([H) holds by Definition 1, and hence, (fT2l) - (fT6l) hold by Lemma 
|2l On the other hand, following the same way of the proof of Lemma |2l it can be easily 
shown that (fTTI) holds if and only if 

l<kly^k2<K (C.l) 

l<ki^k2<K (C.2) 

l<ki,k2<K (C.3) 

l<ki,k2<K (C.4) 

AkA^ + BlBl = diag[Ei,k,---,EN,k], 1 < k < K. (C.5) 

Therefore, in order to prove Theorem [H we only need to show that, if (fT2l) - (fT6l) hold, (IC.ll) - 
(IC.5I) hold and En,k is strictly positive. 

First, we evaluate [R]t-i^fy. According to ([8]), when ti ^ t2, [R]ti,t2 can be either null or a 
sum of several terms containing |p/fcp; when h = t2 = t, [R]t,t is a sum of a constant 1, which 
is from the identity matrix, and several terms containing Therefore, we can rewrite 

[R]t.t as [R]t,t = Rt,t + where Rt^t accounts for all the terms containing |p/fcp. [-R^^Jt^^tj 
is given by [R^\-^^t2 = C't2,ti/det(-R), where Ct^^n is the matrix cofactor of [Rlt^^n- When 
h = h = t, by the definition of matrix cofactor, Ct^t contains a constant 1 generated by the 
product n^i,j^J-R]i,i = n^i,i^j(-Ri,i + !)• Furthermore, it is easy to see that the constant 1 is 
the only constant term in Ct^t- Thus, Ct^t can be rewritten as Ct^t = Ct,t + ^, where no constant 
term is in Ct,t- Consequently, [R~^]t^t can be rewritten as [R^'^]t^t = Ct,t/det{R) + l/det(i?). 
When ti 7^ t2, f^does not contain any constant term, and hence, [-R^^]t^ does not contain 
the term l/det(i?)0 Therefore, we can extract the term l/det(i?) from every main diagonal 
entry of R^^ and rewrite R^ in the following way 



Then we show that (ICTl) holds if ^ holds. If ^ holds, we have 

det{R)^''^^''^ det{R) 



A,,R-'Ag = ^^A,,CAg + -—— = 0^,^. (C.7) 



'^(7(2. ti may be zero, but it does not change the conclusion that [R ^]ti,t2 does not contain the term l/det(ii). 
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Note that and C are random matrices. In order to make (IC.7I) hold for every possible 
and C, both terms in (IC.7I) must be equal to zero. Therefore, (IC.ll) holds. Similarly, 
we can show that (IC2l) - (IC4l) hold if ([l3])-([l5]) hold. Now, we show that (ICSl) holds if (fT6l) 
holds. If (fT6l) holds, we have 



= diag[Di,fc,---,D^,fc]. (C.8) 

For the same reason as in (|C.7I) . the off-diagonal entries of AkA^ + BIB'^ must be zero, 
and hence, (IC.5I) holds. 

Lastly, we show that ^ is strictly positive if (fT6l ) holds. From (fT6l ) and (IC.5I) , we have 

Dn,k = j:j:[R-\t{[A,],,Mk]:,t+[Bk]UBk]n,t) (C.9) 
t=l 1=1 

T 

E^^k = E(l[^fc]n,*r+IMn,<|'). (CIO) 
t=l 

Since -D„,fc is non-zero, at least one or one \Bk\n,t is non-zero. Furthermore, the 

modulus of that non-zero entry is 1 by Lemma [B Therefore, En,k = Y.t=i{\[Ak]n,t\'^ + 
> 1 is strictly positive, which completes the proof of Theorem [T] 

Appendix D 
Proof of Theorem |2] 

Let A = [Ai, ■ ■ ■ , AkY and S = \Bi, ■ ■ ■ , B^]'^', then the dimension of A and S is 
NK X T. From (IC.ll) . every row of A^^ is orthogonal with every row of A^.^ when ki ^ k2i^ 
Furthermore, because A^. is column-monomial by Lemma [U every row of A^ is orthogonal 
with every other row of A^. Therefore, any two different rows in A are orthogonal with each 
other, and hence, rank(A) = X]fc=i rank(Afc). Similarly, any two different rows in B^ are 
orthogonal with each other, and hence, rank(S) = X^^Li rank(Syfc). 

On the other hand, by (IC.5I) . we have 

rank(Afc) + rank(Sfc) > rank(diag[Ei_fc, ■ ■ ■ , EN,k]) = N, (D.l) 
where the inequality is from the rank inequality 3) in [23], and hence, 

K K 

rank(Afe) + ^ rank(Bfe) > NK. (D.2) 

k=l k=l 
'''a row vector x is said to be orthogonal with another row vector y if xy^ is equal to zero. 
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Because rank (A) and rank(^) are integers, we have 



K 



rank(A) = ^ rank(Afc) > 

k=l 



or 



K 



rank(-B) = ^ rank(Sfc) > 



fc=i 



'NK' 
NK- 



(D.3) 



(D.4) 



If (lD3l) is true, T > rank(A) > \{NK)/2\ and ([l9]) holds. If (lD4l) is true, the same 
conclusion can be made. 



Appendix E 
Proof of Theorem [3] 

The sufficient part is easy to verify. We only prove the necessary part here, i.e. if R is 
a diagonal matrix, and are row-monomial. This is done by contradiction. If is a 
diagonal matrix, the off-diagonal entries tj, 1 <ti t2 <T, are equal to 0. According 
to dS]), we have 



K 



N 



N 



[R]tut. = Y: \pfk?[Y.[MltAMn,t, + Y.\BkUABkUA =o. (e.d 

k=l L \n=l n=l /. 

In order to make the equality hold for every possible fk, the following equality must hold 

0, l<k<K. (E.2) 



N N 



71=1 n=l 

Let us assume that the n'-th, 1 < n < N, row of Ak contains two non-zero entries: [Afc]^/ 
and [Afc]^' 1 < h ^ t2 < T. Because Ak is column-monomial according to Lemma [H 

[Ak]n,ti = [Ak]n,t2 = 0, 1 <n^ n < N, and hance. 



N 



(E.3) 



n=l 



On the other hand, because Ak and Bk can not have non-zero entries at the same place 
according to Lemma [H we have [Bk]^' = [Bk]^' t2 ~ ^- Furthermore, because Ak + Bk 



is column-monomial, [B 



k\n,ti 



\B 



kjn,t2 



0, 1 < n n < N. Therefore, [Bk_ 



n,ti 



[Bk]n,t2 = 0, 1 < n < iV, and consequently, j:n=i[B k]n,t,[B k]n,t2 = 0. It follows from (IJ) 
and Eli[Sfc]:,tjSdn,i. = Othat 



N 



(E.4) 



n=l 
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Because (IE.3I) and (IE.4I) contradict with each other, we can conclude that any row of Ak 
can not contain two non-zero entries. Furthermore, in the same way, it can be easily shown 
that any row of Ak can not contain more than two non-zero entries, and hence, Ak is row- 
monomial. Similarly, we can show that Bk is row-monomial, which completes the proof of 
the necessary part. 

Appendix F 
Proof of Lemma |3] 

The proof is by contradiction. We assume that the t'-th column of Akj and Ak2, 1 < A;i 7^ 
^2 < K, contains a non-zero entry [A^J^^ ^/ and a non-zero entry [Ak^]^^^/, respectively. 
By Definition 2, A^^ and Ak^ are both row-monomial, we have t = [A^jJ^j j = 0, 

I <t ^ t' <T, and hence, 

j:[A,,U,[AkZ,,t = [A,,l^,>[AkZ,,t' ^ 0. (F.l) 
t=i 

On the other hand, from (IC.ll) . [AfcjA^]„j_„2 is given by 

[Afe,Afj„,„, = Y\^^rUAA^.Xn..t = 0- (F-2) 
t=l 

Because (IF. II) and (|F.2I) contradict with each other, we conclude that A^^ and A^^, I < ki ^ 
k2 < K, can not contain non-zero entries on the same column simultaneously. Therefore, A^^ 
and Ak2 are column-disjoint when ki 7^ k2. Similarly, we can show that Bk-^ and Bk^ are 
column-disjoint when ki 7^ /c2. 

Appendix G 
Proof of Lemma |4] 

If no Type-II column exists in X, it is trivial that the number of the Type-II columns in X 
is even. If there is one Type-II column in X, without loss of generality, we assume that the 
ti-th column in X is a Type-II column and it contains hk-^Sn^ and hl^s^^ on the fci-th and 
/c2-th row, respectively. Consequently, the inner product of the A;i-th row and the A;2-th row will 
contain the term /ifciSn^/ifcjSnjO Because X is a row-monomial DOSTBC, the inner product 
of any two different rows is null by (flTl) . Hence, the inner product of the /ci-th row and the 

'^The inner product of two row vectors x and y is defined as xy^ . 
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/c2-th row should contain the term —hkj^Smhk^Sni as well to cancel the term hk^^Sn^hk^Sni- 
Thus, there must be another Type-II column, for example the t2-th column, ti ^ t2, which 
contains —hk^^Sn^ and h%^s*^^ on the /ci-th and k2-ih. row, respectively. Therefore, the Type-II 
columns in X always appear in pairs, and hence, the total number of the Type-II columns in 
X is even. 

For convenience, we will refer to any entry in X that contains Sn or s* as the s^-entry. If 
no s„-entry exists in the Type-II columns of X, it is trivial that the total number of s„-entries 
in the Type-II columns of X is even. If there is one s„-entry in a Type-II column of X, 
we assume it contains s„ without loss of generality. From the proof of the first property in 
Lemma m we can see that there must be an s„-entry in another Type-II column and it contains 
s*. Therefore, in the Type-II columns of X, the s„-entries always appear in pairs, and hence, 
the total number of the s„-entries in the Type-II columns of X is even. 



For convenience, we will refer to any entry in X that contains s„ or s* as the s„-entry. Let 
U denote the total number of non-zero entries in X; Vn the total number of s„-entries in X; 
Wk the total number of non-zero entries in the A;-th row of X. Obviously, U = Y.n=i ^ = 
Y.k=i^k- According to (|C.5I) and (IC.IOI) . at least one [Afc]„,j or one [Bk]n,t is non-zero, 
1 < n < N and 1 < k < K . Thus, every row of X has at least one s„-entry, 1 < n < N. On 
the other hand, by the row-monomial condition of Ak and Bk, every row of X has at most 
two Sn-entries, where one contains s„ and the other contains s* . Therefore, every row of X 
contains at least and at most 2N non-zero entries, i.e. < < 2N, 1 < k < K. For the 
same reason, we have K <Vn < 2K, 1 < n < N. Consequently, we have NK < U < 2NK. 

Case I: N = 21 and K = 2m. When N = 21 a^nd K = 2m, U > NK = Aim. Because a 
pair of Type-II columns contains 4 non-zero entries, at least [4/m/4] pairs of Type-II columns 
are needed to transmit all the non-zero entries. Since T is the total number of columns in X, 
we have the following inequality 



Appendix H 



Proof of Theorem |4] 



T > 2 



Aim 



2lm, 



(H.l) 



4 



and hence, 



1 



Rate^ < 



(H.2) 



m 
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Case II: N ^ 21 + 1 and K = 2m. When N ^ 21 + 1 aad K ^ 2m, without loss of 
generaUty, we assume VFi, • • • , are even and VFi+m,, • • • , W2m are odd, where 1 < w < 2m. 
We first have U > NK = Aim + 2m. Furthermore, because Wk is even for 1 < /c < w, 
Wk > N + 1 = 21 + 2. Consequently, U > Aim + 2m + w. On the other hand, because the 
Type-II columns always appear in pairs, the A:-th row of X, w + 1 < k < 2m, must contain 
at least one Type-I column; otherwise, Wk will be even, which violates our assumption. 
Therefore, there are at least 2m — w Type-I columns in X and they contain 2m — w non- 
zero entries. Because a pair of Type-II columns contains 4 non-zero entries, the rest non-zero 
entries need at least \{Alm + 2m + w — (2m — w))/A] pairs of Type-II columns to transmit. 
Therefore, we have the following inequality 

Aim + 2m + w — (2m — w) 



T > 2m -w + 2 



A 



(H.3) 



Aim + 2m + w — (2m — w) 
> 2m- ^ ^ (H.4) 

= 2lm + 2m, (H.5) 

and hence, 

21 + 1 

Rater < ■ (H.6) 

2lm + 2m 

Case III: N ^ 21 and X = 2m + 1. When N ^ 21 and K ^ 2m + 1, without loss of 
generality, we assume 14, • • • , K are even and K+i, • • • , 1^2^ are odd, where 1 < v < 21. 
We first have U > NK = Aim + 21. Furthermore, because Vn is even for 1 < n < f , 
Vn> K +1 = 2m + 2. Consequently, U > Alm + 2l + v. On the other hand, because the total 
number of s„-entries in the Type-II columns of X is even, at least one s„-entry, v+1 < n <2l, 
is in a Type-I column; otherwise, Vn will be even, which violates our assumption. Thus, there 
are at least 21 — v Type-I columns in X and they contain 21 — v non-zero entries. Because 
a pair of Type-II columns contains 4 non-zero entries, the rest non-zero entries need at least 
\{Alm -\- 21 -\- V — {21 — v)) / A'\ pairs of Type-II columns to transmit. Therefore, we have the 
following inequality 

'Alm + 2l + v- {21 -vy 



T > 21 -V + 2 



A 



(H.7) 



> ,i_,^^lrn + 2l + v-{2l-v) ^^^^ 
= 2lm + 2l, (H.9) 
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and hence, 



Rater < 



(H.IO) 



m + 1 

Case IV: N = 21 + 1 and K = 2m + 1. When = 2/ + 1 and = 2m + 1, we can 
assume that Wi, - ■ ■ , Wu, are even and VTi+tt,, ■ • • , W2m+i are odd, where I < w < 2m + 1. 
By following the proof of Case II, we have 

'Aim + 2l + 2m + l + w- (2m + 1 - w)' 



T > 2m + l-w + 2 



4 



> 2m + 1 — w + 



Aim + 2l + 2m + l + w- (2m + l-w) 



2lm + 2m + / + 1. 



(H.11) 

(H.12) 
(H.13) 



On the other hand, we can assume Vi, • ■ • , 14 are even and K+i, ■ ■ ■ , V21+1 are odd, where 
1 < t> < 2/ + 1. By following the proof of Case III, we have 

'Aim + 21 + 2m + l+ v - {21 + l-vy 



T > 21 + 1-V + 2 



> 21 + 1-V + 



Aim + 2l + 2m + l + v - {2l + l-v) 



= 2lm + 2l + m + l. 
From (IH.13I) and (IH.16|) . it is immediate that 

T > max(2/m + 2m + / + 1,2/m + 2/ + m + 1), 

and 

Rater- < min 



21 + 1 



21 + 1 



2lm + 2m + l + l 2lm + 21 + m + 1 



(H.14) 

(H.15) 
(H.16) 



(H.17) 



(H.18) 
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Fig. 1. Comparison of tiie upper bounds of the data-rates of the DOSTBC, row-monomial DOSTBC, and repetition-based 
cooperative strategy, = 2, 3. 
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Fig. 2. Comparison of the DOSTBCs/row-monomial DOSTBCs with the repetition-based cooperative strategy, A'^ = 4, 
K ^i. 
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Fig. 3. Comparison of the DOSTBCs/row-monomial DOSTBCs with the repetition-based cooperative strategy, A*' = 4, 
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Fig. 4. Comparison of the DOSTBCs/row-monomial DOSTBCs with the repetition-based cooperative strategy, N = 5, 
K ^5. 
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TABLE I 

Upper Bounds of the Data-Rates of the DOSTBC and Row-Monomial DOSTBC 
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